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IN THE CLAIMS : 

Please find a listing oftftc claims below. The stattdses of the claims are shown in 
parentheses. 

1. (Currently amended) A method for determining a plxmilityofclock delay values, 
each delay value associated with a delay element on a clock line leading to a clock sink in a 
synchronous circuit, the method comprising: 

determining an initial set of delay values; and 

executing an optimization algorithm, beginning with the initial set of delay values, to 
arrive at a set of delay values that at least approximately meet a criteria while satisfying 
dming constraints associated with selected pairs of logically connected dock sinks such that 
clock signals to clock sinks are synchroni^scd, wherein the opttmiscaHon algorithm comprises 
randomly modifying the set of delay valucgj 

wherein the timing constraints aro_defined substantially as follows: 

whcrcT^ is the sctup_tnne,_TM_is_the_hold time, D}[]^i3_the_longest propagation 
delay between apair of logically connected clocfcsinks i and I D|| ?! _is_the shortest propagation 
delay between a pair of locically connoctcd_c]ock_sinks_i_and i, Cf and_Ci.meafatre_relative 
dock skew between the sinks i and and G; and Cj arc thc delay yalues_for_the sinks i and i 
out of the set of delay values ^ 

2. (Originfll) The method of claim 1 whcrcb the determining step comprises: 
randomly selecting the initial set of delay values. 
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3- (Original) The method of claim 1 wherein the dettsrmining step comprises; 
executing u linear programming algorithm to determine the initial set of delay values. 

4. (Original) The method of claim 1 \)^^crcm the determining step comprises: 
executing a quadratic programming algorithm to determine the initial set of delay 

values. 

5. (Original) The method of claim 1 wherein the optimt^tion algorithm is a genetic 
algorithm. 

6* (Original) The method of claim 5 wherein determining step comprises: 
dctcnnining muldple initial sets of delay values* 

7. (Original) The method of claim 5 wherein the genetic algorithm comprises the 
following steps: 

selecting parent sets of dday values; 

crossing over so as to produce a child set of dday values; 

mutating the child set of delay values; 

evaluating how well the child set of delay values meets the criteria; and 
conditionally discarding the child set on the basis of the evaluating ^ep. 

8- (Original) The metiiod of claim 7 wherein the selecting step comprises: 
conducting a raadom tournament 
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9. (Original) The method of claim 7 wherein die crossing over step comprises: 
dividing two parents into corresponding regions, wherein the number and locations of 

the regions are random; and 

mndomly swapping corresponding regions of the parents, so as to result In two 
region-by-region swapped set of delay values that are children, 

10. (Original) The method of claim 7 wherein the mutating step comprises: 
adding to each delay value in Ihe child set of delay values a Gaussian random variable 

having zero mean and a predetermined variance* 

1 1 . (Original) The method of claim 7 wherein the evaluating step comprises; 
calculating an objective function for the child set; and 

determining whether the child set satisfies the timing coantraints. 

12. (Original) The method of claim 7 fiuthcr comprising: 

itcrativoly repeating the sclcedng, crossing over, mutating^ evaluating and 
conditional ly discarding steps. 

13. (Orifipnal) The metiiod of claim 1 wherein the optimization algorithm is a 
gradient search algorithm. 

14. (Original) The method of claim 13 wherein the gradient descent algorithm 
comprises the following steps: 

perturbing a set of delay values; 
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evaluating how well the perturbed set of delay values meets the criteria; and 

conditionally discarding the perturbed set on the basis of the evaluating step* 

15. (Original) The method of daim 14 iltrther comprising: 

Iteradvcly repeating the perturbing, evaluating and conditionally discarding steps; 

and 

if the perturbed set is not discorded, then adjusting the values of the perturbed set in 
the $amc direction relative to the corresponding values in the initial set 

16. (Original) The method of claim 14 wherein the perturbing step comprises 
randomly perturi?ing the initial set of values, 

17* (Canceled) 

18* (Currently Amended) Thcmethodof claim wherein the criteria is 
minimization, of a quantity selected from the group consisting of a quantity related to a clock 
frequency, a quantity related to a sum of the set of delay values, and a quantity related to the 
distances of the delay values from a target 

19* (Currently amended) A synchronous circuit comprising; 
a plurality of clock sinks; 

a plurality of dock dday dements connected to the dock sinks, each clock 
delay dement having a dday value, wherein the delay values arc set according to a method 
comprising a step of determining initial values for the delay values and a step of executing an 
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optimi^sBtion algorithm, beginning with the initial set of delay values, to arrive at a set of 

delay values that at lea£4 approTtimatcly meet a criteria while satisfying timing constraints 

associated with selected pairs of logically connected clock sinks such that clock signals to 

clock sinks arc syncbronia^d, whcrdn the optimization algorithm comprises randomly 

modifying the set of delay values; 

wherein the timing constraints are defined substanda]ly_aH_fQllows: 
T< -h Q -I- G; Dm < Tr;| ,|^a, 4- C, -H G, 
G H* Gj "t* DD^_> Q H- Gf + Tn 

where Tg is the setup time, Tu i$ the hold time Jyi _is_tlie_lonRc$t propagation delay 
between a pairof lo^*callv connected clock sinks i and i, D^ ig l5_thc_shortest_propaEation delay 
between a pair of logically connected clock rinks i and i, Cf andjCi meaLqure relative clock 
skew between the sinks_i_and i^and_G; and Gj are the delay values for the sinks i and i_ont of 
the set of delay_values, 

20. (Currently Amended) A computer readable medium on which is embedded 
computer software, the software comprising a program, the program performing a method for 
determining a pluralify of dock delay values, each delay value associated with a delay 
dement on a clock line leading to a dock sink in a synchronous circuit, the method 
comprising: 

determining an initial set of delay values; and 

executing an optimization algorithm, beginning with the initial set of dday 
values, to arrive at a set of delay values that at least approximately meet a criteria while 
satisfying timing constraints assodated with selected pairs of logically connected clock sinks 
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such that dock signals to clock sinks arc synchronized, wherein the optimization algorithm 

comprises randomly modifying the set of delay valucsi 

wherein thc_timTnELCongtrgint';^are_dcfincd substantiallv_a«t,-follQWs; 
Ts 4 Q 4 G| H> P|iU<-Tp|,K^±,C|±.qj 
G-HGi'hD.N>CfHGi-hTn 

where is the setup time, Tn is the hold tima_D||i isthe.lonizcst nropflqariondelay 
between a TJaJr of locicallv conncctod_clock_sinks_i_and i, P( | s_is_the_shortest nropacation delay 
between a pair of logically connected clock sinks i and_i,_G_and_C|_mcasurc rolative_clQck 
skew between the sinte; i and t", and G{^and Gf_are_the_de1ay_values for the anksj nnd Lout of 
the_set_of_dcIay yalucs . 

21. (Currently Amended) Asystcmfordeterminingapluralily of clock delay yalucs, 
each delay yalue associated with a delay element on a clock line leading to a dock sink in a 
synchronous circuit, the system comprising: 

means for determining an initial set of delay yalues; and 

means for executing an optimi^sation algorithm, begming with the initial set of delay 
values, to amVe at a set of delay values that at least approjcimately meet a criteria while 
satisfying timing constraints associated wJth selected pairs of logically connected clod: sinks 
suda that dock signals to clock sinks arc synchronized, wherdn the optimization algorithm 
comprises randomly modifying the set of delay values; 

whcrein_thc^timing_cQnstmints arc defined substantially as follows: 

Cj G| "I* D^^g > Cj Gf Tt i 
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where_T<_is_the setup timcLTHJs_tfachold_rirne,_D|}r _in_thc longest propagatjon 

dcslav between apairof lodcally_conn(x:ted.clock_S)nka_i_and i, D{ ( s is_thc_sliQttest propagation 

dclayjbctwccn a pair orjpjaca]lv_CQnn dock sink3_i_andj jCf_flnd_Cj_mca$xirc relative 

clock skew between the sinks i and i. and G^and G| are_thfc_ddav_values for the sinks i.and j 

9ut of the ^ct qf l dclay _ yalucs . 

22. (Previously Presented) The system of claim 21 wherein the optimi^ition 
algorithm is a genetic algorithm* 

23. (Previously Presented) The system of claim 21 wherein the opdmiKation 
algorithm is a gradient search algorithm. 

24. O^cw) The method of claim 1 , wherein the timing constraints comprise at least 
one safety maj^n. 
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